wo 2005/059880 



PCT/EP2004/053448 



METHOD AND APPARATUS FOR GENERATING A LOOK-UP TABLE IN 

THE VIDEO PICTURE FIELD 

The present invention relates to a nnethod for generating a look- 
up table in the video picture field. It also relates to a circuit for innplementing 
said method. 

The present invention is particularly useful in the field of plasma 
display panels (PDPs) or other display devices wherein each video level is 
represented by a combination of bits according to a specific coding. In this 
case, when the algorithms used to improve picture quality are based on data 
stored in memories such as look-up tables (LUTs), the size of such tables 
may be quite huge. 

BACKGROUND OF THE INVENTION 

To understand the problem, the present invention will be 
described in relation with PDP but may be applicable to other types of 
display or other apparatus processing video data and requiring memories 
with huge size. 

.To improve picture quality in PDPs, a lot of algorithms have Been developed, 
using data stored In look-up tables. For example, In EP patent application 1 
353 314, is described a method for improving grey scale fidelity portrayal 
based on a modification of the coding approach for each average power 
level (APL) that occurs at each frame. It is based on a Metacode concept 
wherein the subfield code based on subfield weights is replaced by a 
metacode based on subfield actual luminance. More specifically, for a given 
peak white level, the sustain pulses are distributed among the sub-fields, the 
number of pulses of a sub-field corresponding to its weighting. Then, the 
sub-field codes are mapped to luminance codes, which are re-ordered in a 
definite order. Moreover, the video levels are mapped to the available 
luminance codes and processed to achieve intermediate levels of luminance. 
Then, the luminance codes are mapped to the output sub-field codes. In this 
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case, look-up tables are used at least for mapping the video levels to the 
luminance codes and for mapping the luminance codes to the output sub- 
field codes. These look-up tables, which contain, for example, luminance 
codes to be loaded for each new APL value, are stored in an external 
5 memory. These tables, called metacode look-up tables, are quite huge. 

Figure 1 is a standard implementation circuit of a metacode 
coding unit as described in EP patent application 1 353 314. This unit 
comprises a first memory 100 comprising 1024 x 12 bits for handling 10 bits 
of input video resolution. A first metacode look up table is stored in this 

10 memory and is used for mapping the video levels to available luminance 
codes. It can include or not a degamma function. A new metacode look up 
table is loaded in the memory 100 each time the APL value changes. At the 
output of the memory 100, 12 bits video signal is obtained. The available 12- 
bits correspond to 8-bits integer resolution and 4-bits fractional resolution. 

15 Then, the 12-bits of video signal YA [11-0] are forwarded to a dithering 
circuit 110. In this circuit 110, the 4-bits of fractional resolution are added 
with the 4-bits of dithering and then truncated. 

The video signal YB[7,0] from the circuit 110 is then forwarded to 
a second memory 120 comprising 256 x 16 bits. A second look-up table is 

20 stored in the memory 120 and Is used to implement the transcoding step that 
is the step of mapping luminance codes to the output subfieid codes. 

As mentioned previously, the memory 100 needs to be updated 
with a new metacode look-up table each time the APL value changes. A 
look-up table is provided for each APL value. These look-up tables are 

25 stored in an external memory 130, e.g. a FLASH memory, EEPROM,... A 
metacode look-up table defines, for each video level and for a given APL 
value, a 12 bit code representative of the luminance code to be generated 
for achieving the video level. In case of a 10 bit APL value, an external 
memory with a size of 1024x1024x12 =12 Mbit is needed. 

30 Moreover, if different metacode look-up tables are needed for each 

color, it increases the total size of the memory 130 to 36Mbit Furthermore, 
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since the metacode look-up tables are different for each display mode used 
in the Plasma Display Panel, e.g. 60Hz, 50Hz, 75Hz... it further increases 
the needs in terms of external memory : 108Mbit for 3 modes. 

5 Therefore, one major problem of the implementation circuit of Figure 1 

is the large size of the external memory 130. 

It is the purpose of the present invention to propose a way to 
reduce the amount of data needed for implementing said metacode method 
by using a low number of metacode look-up tables and by extrapolating the 

10 other ones. 

In a general manner, the invention relates to a method for 
generating a look-up table for a given value of a parameter among N 
different values, whose output values can be approximated by a piecewise 
linear function of a variable (S(VAL)) depending on the given value. 
15 The method of the invention can be used for generating a 

metacode look-up table for a given value of average power level . 

It can also be used for generating other look-up tables in the 
video picture field. 

20 SUMMARY OF THE INVENTION 

So, the invention proposes a method for generating a look-up 
table for a given value of a parameter among N different values, whose 
output values can be approximated by a piecewise linear function of a 
variable depending on the given value, characterized in that it comprises the 

25 following steps: 

- dividing the set of N values into P subsets of consecutive values, 
each piece of the piecewise linear function being in a different subset; 

- defining a look-up table for the two bound values of each subset 
, i, called primary look-up table and secondary look-up table respectively. 
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- defining, for each subset i, a delta look-up table corresponding 
to the difference between the secondary look-up table and the primary look- 
up table related to the subset i, 

- defining, for each one of said N values, an extrapolation 
5 coefficient in accordance with the value of a variable S for the given value 

and the values of the variable S for the two bound values of the subset i 
comprising the given value; and 

- comput ing a look-up table, for the given value in accordance 
with the related extrapolation coefficient, primary look-up table and delta 

10 look-up table. 

In the embodiment described here, the generated look-up table is 
a Metacode look-up table, the parameter is an average power level and the 
variable is a number of sustain pulses corresponding to the given value of 
the parameter. 

15 The bound level related to the primary look-up table of a subset of 

average power level values is the highest average power level value of the 
subset and the bound level related to the secondary look-up table of a 
subset of average power level values is the lowest average power level 
value of the subset. 

20 Preferably, the ratio between the value of the variable for one 

bound value in the subset i and the value of the variable S for the same 
bound value in the subset i+1 equals to a fixed parameter a. The parameter 



a is defined as followed a = J^^^ where Smax is the value of the variable S 



^MIN 



for a peak white image and Smin for a fuil wiiite image. Tfie extrapolation 

25 coefficient equals to C{yAL)=-^^^=^^^^w^ere S(PMTQ) is the 

S(SivlTCi ) — b(Plvi I Lrj ; 

value of the variable S for the highest bound value of the subset i; S(SMTCi) 
is the value of the variable S for the lowest bound value of the subset i; and 
S(VAL) is the value of the variable for the given value. 

The computed look-up table equals to the sum of the output of the 
30 primary look-up table (PMTCi) for the given value (VAL) and the output of the 



wo 2005/059880 



5 



PCT/EP2004/053448 



delta look-up table (PMTCi) for the given value (VAL) weighted by the 
extrapolation coefficient for the given value (VAL), 

The invention concerns also a device for generating a looic-up 
5 table for a given value of a parameter among N different values, whose 
output values can be approximated by a piecewise linear function of a 
variable depending on the given value, the set of N values being divided into 
P subsets of consecutive values, each piece of the piecewise linear function 
being in a different subset, characterized in that it comprises: 
10 - a first memory for storing, for each subset 1, a primary look-up 

table associated to a bound value of the subset i, 

- a second memory for storing, for each subset i, a delta look-up 
table corresponding to the difference between a secondary look-up table and 
the primary look-up table related to the subset I, the secondary look-up table 

15 being associated to the other bound value of the subset i, 

- a third memory for storing , for each of said N values, an index 
indicating which primary look-up table in the first memory and which delta 
look-up table in the second memory have to be used for extrapolation, 

.;v,v, - a fourth memory for storing an extrapolation coefficientvfor each 
20 one of said N values, the extrapolation coefTicient associated to a given 
value being defined in accordance with the value of a variable S for said 
given value and the values of the variable S for the two bound values of the 
subset i comprising said given value; and 

- a computing block for generating a look-up table, for the given 
25 value in accordance with the related extrapolation coefficient, primary look- 
up table and delta look-up table. 

The above-mentioned method can be implemented in this device. 

DRAWINGS 

30 

Exemplary embodiments of the invention are illustrated in the 
drawings and are explained in more detail in the following description. 
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In the figure : 

Figure 1 Is a schematic showing an Implementation of a prior art 
method; and 

Figure 2 Is a schematic showing a possible implementation of the 
5 method according to the invention. 

nFaCRIPTION OF PREFERRED EMBODIMENTS 

The present Invention will be described with reference to the 
10 generation of metacode lool<-up tables for different Average Power Level or 
APL values. 

The goal of the invention is to reduce the number of look-up 
tables needed. Only some look-up tables will be predefined for some APL 
values and, for the other APL values, new look-up tables will be extrapolated 
1 5 from these predefined look-up tables. 

In the following specification, a metacode LUT, defined for a given 
APL value, defines for each input video level an output level expressing a 
luminance code to be used. 

20 According to the Invention and as illustrated by Figure 2, four 

look-up tables with a toial size inferior to the size of the memory 130 of 
Figure 1 and an evaluation block are used to Implement the metacode look- 
up tables for all APL values: 

- a first look-up table LUT1 which comprises Itself 16 metacode 
25 LUTs, called primary metacode LUTs; each primary metacode LUT 

comprises metacodes related to a specific APL value, called primary APL 
value; the primary APL values will be described below In the specification; 

- a second look-up table LUT2 which comprises 16 delta LUTs 
con-esponding to the difference between secondary metacode LUTs and 

30 said primary metacode LUTs; each secondary metacode LUT comprises 
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metacodes related to a specific APL value, called secondary APL value; the 
secondary APL values will be described below in the specification; 

- a third look-up table LUT3 which comprises, for each APL value, 
an index indicating which primary metacode LUT in LUT1 and which delta 

5 LUT in LUT2 have to be used for the extrapolation, 

- a fourth lool<-up table LUT4 which comprises, for each APL 
value, the coefficient to be used for the extrapolation, and 

- an extrapolation blocl< EXTRAPOL for calculating a LUT. 



10 As mentioned above, each subset of APL values comprises a 

primary APL value and a secondary APL value . The set of APL values 
comprises for example 1024 values from 0 to 1023 and is for example 
divided into 16 subsets of consecutive APL values. The primary APL value is 
the highest APL value (corresponding to the smallest number of sustain 

15 pulses) of the subset and the secondary APL value is the lowest APL value 
(corresponding to the highest number of sustain pulses) of the subset. A 
primary metacode LUT Is defined for each primary APL value. These primary 
metacode LUTs are stored in the LUT1. A secondary metacode LUT is 
defined foreach secondary APL value but these secondary metacode, LUTs 

20 are not stored in the LUT1 or LUT2. They are only used for calculating the 
delta LUTs stored in LUT2. 

The Look-up table LUTS delivere, for each APL value, a pointer on 
the primary Metacode LUT which has to be used for generating the 
Metacode LUT of this APL value. The LUT 3 has a 10-bit input and a 4-bit 

25 output for selecting one of the 1 6 primary metacode LUTs. 



The notations used in the specification are the following ones : 

- PMTCi represents the primary metacode LUT related to the subset i 

of APL values. 
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- S(PMTCi) represents the number of sustain pulses for the APL value 
(primary APL value) corresponding to the primary metacode LUT 
PMTCi; 

- PMTCi(V) represents the output of the primary metacode LUT PMTCi 
5 for the video level V; 

- SMTC i represents the secondary metacode LUT related to the 
subset i of APL values, 

- S(SMTCi) represents the number of sustain pulses for the APL value 
corresponding to the secondary metacode LUT SMTCi; 

10 -SMTCi(V) represents the output of the secondary metacode LUT 

SMTCi for the video level V; and 

- SPC) represents of the number of sustain pulses for the APL value X. 



Some jumps can appear when switching from one primary metacode 
15 LUT to another one. For example, the smallest sub-field code value (1 
sustain pulse for example) has a different (different in comparison with 
which value ?) relative value (which is equal to lAtotal amount of sustain 
pulses) since the total amount of sustain pulses changes from one primary 
Metacode level to another one (from one Ai^L value to another). The ratio of 
20 these two different values (which is equal to the ratio of the two different total 
amounts of sustain pulses of the two primary metacode LUTs) could create a 
jump. 

In order to have neariy the same visibility of possible jumps when 
switching from one primary Metacode to another one, these ratios should be 
25 equal as follows : 

S(PMTCo) _ S(PMTC.,) _ ^ S(PMTC,) _ ^ S(PMTC^4) _^ 
S(PMTCi) S(PMTC2) S(PMTC,^.i) """ S(PMTCi5) 
This means that the division is made in a logarithmic way. The previous 
formula means that the 2"^, the 3"*, ... and the subsets of APL values 
have the same ratio between the number of sustain pulses of their smallest 
30 APL value and their highest value. If this ratio a is also imposed to the first 
subset, we have 
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Smax _ S(PMTCo) S(PMTC,) _ ^ S(PMTCtJ 

**"S(PMTCo) S(PMTCi) S(PMTCh.i) " S(PMTCis) 

where Smax is the number of sustain pulses for a peak white (low APL 
value) 

When multiplying all terms together, we find that: 

5 = = ^MAx where Smin is the number of sustain pulses for a full 

S(PMTCi5) Sm„, 

white image. 

So a = i^^ and S(PMTC,) = SM,Nxa'^ 

This division in a logarithmic way is only a suggestion in order to have the 
same visibility of possible jumps when switching from one primary metacode 
10 LUT to another one; but it Is possible to use a different division of the APL 
set. For example, it is possible to use a different division in order to have 
more subsets for the low values of APL, and less for the high values of APL. 

In an example given in the annex below, the set of APL values is divided in 
15 16 subsets. The primary APL values (lowest APL value of each subset) are 

marked in bold-fiharacters and the secondary APL values (highest APL value 

of each subset) are marked in black areas. 

This example is given for the following inputs: 
- Peak white image: 11 00 sustain pulses 
20 - Full white image: 200 sustain pulses. 

The parameter a is equal to : 

„ = . Si = 1.1135. 
\ Sm,^ H 200 

The 16 primary APL values, used for the primary Metacode LUTs, are 
25 determined as indicated in the annex table. The maximal number of sustain 
pulses of the primary metacode LUT PMTd Is 200 x a' sustain pulses, with i 
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The APL values are distributed as follows: 





APL values from 0 to 135 


■> Subset 15 




APL values from 1 36 to 230 


Subset 14 


5 


APL values from 231 to 31 8 


-> Subset 13 




APL values from 319 to 398 


-> Subset 12 




APL values from 399 to 473 


^Subset 11 




APL values from 474 to 540 


-» Subset 10 




APL values from 541 to 604 


^ Subset 9 


10 


APL values from 605 to 663 


Subset 8 




APL values from 664 to 716 


-> Subset 7 




APL values from 717 to 766 


Subset 6 




APL values from 767 to 812 


-> Subset 5 




APL values from 813 to 856 


-> Subset 4 


15 


APL values from 857 to 898 


Subset 3 




APL values from 899 to 938 


Subset 2 




APL values from 939 to 978 


-> Subset 1 




APL values from 979 to 1023 


Subset 0 



20 As an example, for the subset 15, the primary APL value is 135 and the 
secondary APL value Is 0. The maximal number of sustain pulses for the 
primary metacode LUT Is 988 and for the secondary metacode LUT is 1 100. 
The metacode LUTs related to APL values comprised between 1 and 134 of 
subset 15 are computed by extrapolation. It is an extrapolation in the sense 

25 that it is not an interpolation between two metacode LUTs related to different 
subsets. These metacode LUTs related to APL values 1...134 can be 
achieved by an interpolation between the primary metacode LUT related to 
the APL value 135 and the secondary l\/letacode LUT related to the APL 
value 0. The secondary metacode LUT is only used for the extrapolation. 

30 In a preferred embodiment, the extrapolation for the APL values of a subset i 
is made between the primary metacode LUT PMTCi an d a delta LUT 
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25 



corresponding to the difference isetween primary metacode LUT PMTCi and 
tiie secondary metacode LUT SMTCi. This difference LUT, noted LUT2|, is 
stored in the lool< up table LUT2. The values in the delta LUTs contained in 
this LUT2 can be positive or negative, but a 8 bit resolution is enough. 

The value stored in the delta LUT related to the subset i in the LUT2 and 
precalculated for a video level V Is : 

64 X (S MTC,(V)-PMTC,(V)) 

(Why the coefficient 64/63 ?) 



LUT2.(V)= g3 



Preferably, for evaluating the look-up table LUT2, more resolution should be 
used for PMTC,(V) and SMTC,(V) than available for the LUT1. 

The extrapolation coefficient for an APL value belonging to the subset I, 

15 referenced C(APL), used for the extrapolation is the ratio of the difference 

between the number of sustain pulses of the current APL, NbSustain(APL), 

and S(PMTCi) to the difference between S(SMTC|) and S(PMTCi). 6 bit 

resolution is engugh for this coefficient. -ar 

aAPL) - g;: S(APL)-S(PMTC.) 
C(APL) - 63X s(SMTC.)-S(PMTC,) 

20 (Why the coefficient 63 ?) 

The final extrapolation is: 

output(V) = LUT1,(V)+ (LUT2,(V)xC(APL))/64 

(Why the coefficient 64?) 



The primary Metacode LUTs are independent of the principle of the 
invention. Only, the other metacode LUTs are achieved from these primary 
metacode LUTs. 
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A possible implementation of the method of the invention is illustrated by 
Figure 2 as indicated below. The look-up tables LUT1, LUT2, LUT3 and 
LUT4 are stored in four memories 101, 102, 103 and 104. They can be 
included in an extemal memory (EPROM or FLASH) that can be read bit 

5 sequentially by a controller. The extrapolation is calculated by an 
extrapolation block 105. This block is connected to the dithering block 110 of 
figure 1. In normal operation, at the end of every frame, new LUTIiand 
LUT2i data have to be downloaded by the controller depending on the APL 
value that has been computed during the active part of the video signal 

1 0 based on the video data. 

This method needs only (l6x1024x(l2+ 8)+1024x(6 + 4))x3x 3 =2.9Mbit 
for 3 modes instead of 108Mbit with the method Implemented in Figure 1. 



